package com.lingyi.algorithm.lab1;

/**
 * 当计算 -1 1 -1 1 -1 1 -1 1 -1 1 -1n次方相加时
 * 使用for循环时间复杂度为8s
 * 使用算法时间复杂度为0s
 * @author chenweilong
 * @email 1433471850@qq.com
 * @date 2020-08-19 11:42
 */
public class Test {

    public static int n = Double.valueOf(Math.pow(10,8)).intValue();

    public static void useFor() {
        int sum = 0;
        for (int i = 0; i < n; i++) {
            sum = sum + Double.valueOf(Math.pow(-1,i)).intValue();
        }
    }


    public static int notUseFor() {
        if (n % 2 == 0) {
            return 0;
        }else {
            return -1;
        }
    }




}
